//链表
//链表存储是不连续的，之间用next指针链接在一起

const a = { val: 'a' };
const b = { val: 'b' };
const c = { val: 'c' };
const d = { val: 'd' };

a.next = b;
b.next = c;
c.next = d;


//遍历链表
let p = a;
while (p) { 
  console.log(p.val);
  p = p.next;
}

/**
 * 遍历列表
 * 首先把a赋值给p
 * 当p有值就继续遍历，把p指向了p.next，也就是a的next，也是b这个对象，以此类推
 */



 //插入
const e = { val: 'e' };
c.next = e;
e.next = d;


//删除
//删除e
c.next = d;

